Promoting Cooperative Behavior Between Cost-Based Planners

نویسندگان

  • Carrie Rebhuhn
  • Ryan Skeele
  • Jen Jen Chung
  • Geoffrey A. Hollinger
  • Kagan Tumer
چکیده

Robots performing delivery tasks use cost-based planning in order to move from a starting point to a destination point. This can ensure obstacle-free and distance-optimal trajectories for individual robots. However, when many robots share the same space, their shortest routes may overlap, causing traffic. This is particularly relevant when managing unmanned aerial vehicles (UAV) in the airspace, where low-level conflict-avoidance maneuvers can cause potentially hazardous situations when the density of traffic becomes too high. We propose a multiagent approach to traffic management, such that agents manipulate the sector-level cost space of UAVs traveling through an obstacle-filled environment. Results from testing on a simulated urban environment show that given only local UAV information, the team of sector agents was able to learn appropriate costing strategies to reduce the number of conflicts experienced in the entire airspace. Comparison to a uniform costing strategy showed on average a 16.4% reduction of conflicts in the airspace after 100 learning epochs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coordination of Information Sharing and Cooperative Advertising in a Decentralized Supply Chain with Competing Retailers Considering Free Riding Behavior

This paper studies a decentralized supply chain in which a manufacturer sells a common generic product through two traditional and online retailers under free riding market. We assume that the traditional retailer provides the value added services but the online retailer does not. Factors such as retail prices, local advertising of the retailers, global advertising of the manufacturer and servi...

متن کامل

Relationship Between Health-Promoting Lifestyle and Self-Care Behaviors in Patients With Heart Failure

Background: Healthy lifestyle is the mainstay of improving people’s health. Also, self-care helps increase the quality of life and maintaining independence. This study aimed to determine the relationship between health-promoting lifestyle and self-care behaviors in patients with heart failure. Methods: In this predictive correlational study, a total of 200 patients with heart failure were sele...

متن کامل

Cooperative Benefit and Cost Games under Fairness Concerns

Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...

متن کامل

Incentive mechanism based on cooperative advertising for cost information sharing in a supply chain with competing retailers

This paper proposes a new motivation for information sharing in a decentralized channel consisting of a single manufacturer and two competing retailers. The manufacturer provides a common product to the retailers at the same wholesale price. Both retailers add their own values to the product and distribute it to consumers. Factors such as retail prices, values added to the product, and local ad...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015